/*
  [蓝桥杯 2022 省 A] 求和
  题目描述
    给定 n 个整数 a1 ~ an，求它们两两相乘再相加的和，
    即 S = a1 * a2 + a1 * a3 + … + a1 * an + a2 * a3 + … + a(n-2) * an + a(n-1) * an。
  输入描述
    2 行，第一行包含一个整数 n。
    第 2 行包含 n 个整数，代表 a1 ~ an。
  输出描述
    1 行，包含 1 个数 S，代表所求的和。
  样例1
    输入
      4
      1 3 6 9
    输出
      117
  提示
    对于 30% 的数据，1 <= n <= 1000, 1 <= ai <= 100。
    对于 100% 的数据，1 <= n <= 100000, 1 <= ai <= 1000。
    样例解释：
      117 = 1 * 3 + 1 * 6 + 1 * 9 + 3 * 6 + 3 * 9 + 6 * 9。
*/